home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / incl / LEDA.020+881 / impl / list_pq.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  1.8 KB  |  82 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  list_pq.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #include <LEDA/basic.h>
  17.  
  18.  
  19. class list_pq_elem
  20. {
  21.   friend class list_pq;
  22.  
  23.   GenPtr key;
  24.   GenPtr inf;
  25.  
  26.   list_pq_elem* succ;
  27.   list_pq_elem* pred;
  28.  
  29.   list_pq_elem(GenPtr k, GenPtr i, list_pq_elem* p, list_pq_elem* s) 
  30.   { key = k; 
  31.     inf = i; 
  32.     pred = p;
  33.     succ = s;
  34.    }
  35.  
  36.   LEDA_MEMORY(list_pq_elem)
  37.  
  38. };
  39.  
  40.  
  41. #define PRIO_IMPL      list_pq
  42. #define PRIO_IMPL_ITEM list_pq_item
  43.  
  44. typedef list_pq_elem* list_pq_item;
  45.  
  46.  
  47. #define PRIO_IMPL_DATA list_pq_item head;\
  48.                        int          count;
  49.  
  50.  
  51. #include <LEDA/impl/prio_impl.h>
  52.  
  53.  
  54.  
  55. inline list_pq::list_pq()    { head = nil; count = 0; }
  56. inline list_pq::list_pq(int) { error_handler(1,"no list_pq(int) constructor");}
  57. inline list_pq::list_pq(int,int) { error_handler(1,"no list_pq(int,int) constructor");}
  58. inline list_pq::~list_pq() { clear(); }
  59.  
  60. inline list_pq_item list_pq::first_item()              const { return head;   }
  61. inline list_pq_item list_pq::next_item(list_pq_item x) const { return x->succ;}
  62.  
  63. inline GenPtr list_pq::key(list_pq_item it) const { return it->key; }
  64. inline GenPtr list_pq::inf(list_pq_item it) const { return it->inf; }
  65.  
  66. inline void list_pq::del_min()  { del_item(find_min());   }
  67.  
  68. inline void list_pq::decrease_key(list_pq_item it, GenPtr x)  
  69. { copy_key(x);
  70.   clear_key(it->key);
  71.   it->key = x; 
  72.  }
  73.  
  74. inline void list_pq::change_inf(list_pq_item it, GenPtr y)
  75. { copy_inf(y);
  76.   clear_inf(it->inf);
  77.   it->inf = y; 
  78.  }
  79.  
  80. inline int  list_pq::size()  const  { return count; }
  81.  
  82.